﻿using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApp2
{
    class prime
    {
        static void Main(string[] args)
        {
            int a;
            string s;
            Console.WriteLine("请输入一个正整数");
            s = Console.ReadLine();
            IsInteger(s);
            a = Convert.ToInt32(s);

            int i = 2;//用于遍历小于a的质因数
            while (i <= a)//当i和a一样大的时候停止
            {
                if (a % i == 0)
                {
                    Console.WriteLine(i);
                    a = a / i;
                }
                else
                {
                    i++;
                }
            }

        }


       
        //判断是否为整数
        static bool IsInteger(string str)
        {
            try
            {
                int i = Convert.ToInt32(str);
                return true;
            }
            catch
            {
                Console.WriteLine("输入的不是整数，无法继续");
                return false;
            }
        }
    }
}

